#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int arr[10], m, count = 0;
//	for (int i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	scanf("%d", &m);
//	for (int i = 0; i < 10; i++)
//	{
//		if (m + 30 >= arr[i])
//		{
//			count++;
//		}
//
//	}
//	printf("%d", count);
//}

//#include<stdio.h>
//int main()
//{
//	int arr[100],n;
//	scanf("%d", &n);
//	for (int i = 1; i <=n; i++)
//	{
//		scanf("%d", &arr[i]);
//		
//	}
//	for (int i = n; i >0; i--)
//	{
//		printf("%d ", arr[i]);
//	}
//
//}

//#include<stdio.h>
//#include <string.h>
//#define MAX_L 10001
//int main()
//{
//	int l, m;
//	int tree[MAX_L] = {0};
//	int q, z;
//	scanf("%d %d", &l, &m);
//	for (int i = 0; i < m; i++)
//	{
//		scanf("%d %d", &q, &z);
//		for (int j = q; j <= z; j++)
//		{
//			tree[j] = 1;
//		}
//	}
//	int count = 0;
//	for (int i = 0; i <= l; i++)
//	{
//		if (tree[i] == 0)
//			count++;
//	}
//	printf("%d", count);
//}
//#include<stdio.h>
//int main()
//{
//	int x, m,arr[7],max,j;
//	max=-1;
//	max = arr[0];
//	for (int i = 0; i < 7; i++)
//	{
//		scanf("%d %d", &x, &m);
//		arr[i] = x + m;
//		if (max < arr[i])
//		{
//			max = arr[i];
//			j = i;
//		}
//	}
//	if (max >= 8)
//	{
//		printf("%d", j + 1);
//	}
//	else
//		printf("0");
//}

//#include<stdio.h>
//int main()
//{
//	int i,n,arr[10000];
//	scanf("%d", &n);
//	int max = -1;
//	for ( i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//		if (max < arr[i])
//		{
//			max = arr[i];
//		}
//	}
//	for (int j = 0; j <= max; j++)
//	{
//		int count = 0;
//		for (i = 0; i < n; i++)
//		{
//			if (arr[i] == j)
//			{
//				count++;
//			}
//		}
//		printf("%d\n", count);
//	}
//}
//
//#include<stdio.h>
//int main()
//{
//	int n;
//	int arr[1000];
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	
//	}
//	int max = 1;
//	int count = 1;
//	for (int i = 0; i < n - 1; i++)
//	{
//		if (arr[i] == arr[i + 1])
//		{
//			count++;
//			if (count > max)
//			{
//				max = count;
//			}
//		}
//		else
//		{
//			count = 1;
//		}
//	}
//	printf("%d\n", max);
//
//}

//#include<stdio.h>
//#define max 5001
//int main()
//{
//	int n;
//	int arr[20000];
//	int m[max] = { 0 };
//	scanf("%d", &n);
//	for (int i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (int i =0;i < n; i++)
//	{
//		if (m[arr[i]] == 0)
//		{
//			printf("%d ", arr[i]);
//			m[arr[i]] = 1;
//		}
//	}
//}
